Strategies in PRholog

PRholog is an experimental extension of logic programming with strategic conditional transformation rules, combining Prolog with Rholog calculus. The rules perform nondeterministic transformations on hedges. Queries may have several results that can be explored on backtracking. Strategies provide a control on rule applications in a declarative way. With strategy combinators, the user can construct more complex strategies from simpler ones. Matching with four different kinds of variables provides a flexible mechanism of selecting (sub)terms during execution. We give an overview on programming with strategies in PRholog and demonstrate how rewriting strategies can be expressed

Combining theorem proving and narrowing for rewriting-logic specifications

International audienceWe present an approach for verifying dynamic systems specified in rewriting logic, a formal specification language implemented in the Maude system. Our approach is tailored for invariants, i.e., properties that hold on all states reachable from a given class of initial states. The approach consists in encoding invariance properties into inductive properties written in membership equational logic, a sublogic of rewriting logic also implemented in Maude. The invariants can then be verified using an inductive theorem prover available for membership equational logic, possibly in interaction with narrowing-based symbolic analysis tools for rewriting-logic specifications also available in the Maude environment. We show that it is possible, and useful, to automatically test invariants by symbolic analysis before interactively proving them

A Constructor-Based Reachability Logic for Rewrite Theories

Reachability logic has been applied to K rewrite-rule-based language definitions as a language-generic logic of programs. It has been proved successful in verifying a wide range of sophisticated programs in conventional languages. Here we study how reachability logic can be made not just language-generic, but rewrite-theory-generic to make it available not just for conventional program verification, but also to verify rewriting-logic-based programs and distributed system designs. A theory-generic reachability logic is presented and proved sound for a wide class of rewrite theories. Particular attention is given to increasing the logic's automation by means of constructor-based semantic unification, matching, and satisfiability procedures. The relationships to Hoare logic and LTL are discussed, new methods for proving invariants of possibly never terminating distributed systems are developed, and experiments with a prototype implementation illustrating the new methods are presented.Partially supported by NSF Grants CNS 13-19109 and CNS 14-09416, and AFOSR Contract FA8750-11-2-0084.Ope

A Novel Function of Noc2 in Agonist-Induced Intracellular Ca2+ Increase during Zymogen-Granule Exocytosis in Pancreatic Acinar Cells

Noc2, a putative Rab effector, contributes to secretory-granule exocytosis in neuroendocrine and exocrine cells. Here, using two-photon excitation live-cell imaging, we investigated its role in Ca2+-dependent zymogen granule (ZG) exocytosis in pancreatic acinar cells from wild-type (WT) and Noc2-knockout (KO) mice. Imaging of a KO acinar cell revealed an expanded granular area, indicating ZG accumulation. In our spatiotemporal analysis of the ZG exocytosis induced by agonist (cholecystokinin or acetylcholine) stimulation, the location and rate of progress of ZG exocytosis did not differ significantly between the two strains. ZG exocytosis from KO acinar cells was seldom observed at physiological concentrations of agonists, but was normal (vs. WT) at high concentrations. Flash photolysis of a caged calcium compound confirmed the integrity of the fusion step of ZG exocytosis in KO acinar cells. The decreased ZG exocytosis present at physiological concentrations of agonists raised the possibility of impaired elicitation of calcium spikes. When calcium spikes were evoked in KO acinar cells by a high agonist concentration: (a) they always started at the apical portion and traveled to the basal portion, and (b) calcium oscillations over the 10 µM level were observed, as in WT acinar cells. At physiological concentrations of agonists, however, sufficient calcium spikes were not observed, suggesting an impaired [Ca2+]i-increase mechanism in KO acinar cells. We propose that in pancreatic acinar cells, Noc2 is not indispensable for the membrane fusion of ZG per se, but instead performs a novel function favoring agonist-induced physiological [Ca2+]i increases

Lacrimal Hypofunction as a New Mechanism of Dry Eye in Visual Display Terminal Users

BACKGROUND: Dry eye has shown a marked increase due to visual display terminal (VDT) use. It remains unclear whether reduced blinking while focusing can have a direct deleterious impact on the lacrimal gland function. To address this issue that potentially affects the life quality, we conducted a large-scale epidemiological study of VDT users and an animal study. METHODOLOGY/PRINCIPAL FINDINGS: Cross sectional survey carried out in Japan. A total of 1025 office workers who use VDT were enrolled. The association between VDT work duration and changes in tear film status, precorneal tear stability, lipid layer status and tear secretion were analyzed. For the animal model study, the rat VDT user model, placing rats onto a balance swing in combination with exposure to an evaporative environment was used to analyze lacrimal gland function. There was no positive relationship between VDT working duration and change in tear film stability and lipid layer status. The odds ratio for decrease in Schirmer score, index of tear secretion, were significantly increased with VDT working year (P = 0.012) and time (P = 0.005). The rat VDT user model, showed chronic reduction of tear secretion and was accompanied by an impairment of the lacrimal gland function and morphology. This dysfunction was recovered when rats were moved to resting conditions without the swing. CONCLUSIONS/SIGNIFICANCE: These data suggest that lacrimal gland hypofunction is associated with VDT use and may be a critical mechanism for VDT-associated dry eye. We believe this to be the first mechanistic link to the pathogenesis of dry eye in office workers

Nucleotide Binding Switches the Information Flow in Ras GTPases

The Ras superfamily comprises many guanine nucleotide-binding proteins (G proteins) that are essential to intracellular signal transduction. The guanine nucleotide-dependent intrinsic flexibility patterns of five G proteins were investigated in atomic detail through Molecular Dynamics simulations of the GDP- and GTP-bound states (SGDP and SGTP, respectively). For all the considered systems, the intrinsic flexibility of SGDP was higher than that of SGTP, suggesting that Guanine Exchange Factor (GEF) recognition and nucleotide switch require higher amplitude motions than effector recognition or GTP hydrolysis. Functional mode, dynamic domain, and interaction energy correlation analyses highlighted significant differences in the dynamics of small G proteins and Gα proteins, especially in the inactive state. Indeed, SGDP of Gαt, is characterized by a more extensive energy coupling between nucleotide binding site and distal regions involved in GEF recognition compared to small G proteins, which attenuates in the active state. Moreover, mechanically distinct domains implicated in nucleotide switch could be detected in the presence of GDP but not in the presence of GTP. Finally, in small G proteins, functional modes are more detectable in the inactive state than in the active one and involve changes in solvent exposure of two highly conserved amino acids in switches I and II involved in GEF recognition. The average solvent exposure of these amino acids correlates in turn with the rate of GDP release, suggesting for them either direct or indirect roles in the process of nucleotide switch. Collectively, nucleotide binding changes the information flow through the conserved Ras-like domain, where GDP enhances the flexibility of mechanically distinct portions involved in nucleotide switch, and favors long distance allosteric communication (in Gα proteins), compared to GTP

Inositol 1,4,5- Trisphosphate Receptor Function in Drosophila Insulin Producing Cells

The Inositol 1,4,5- trisphosphate receptor (InsP3R) is an intracellular ligand gated channel that releases calcium from intracellular stores in response to extracellular signals. To identify and understand physiological processes and behavior that depends on the InsP3 signaling pathway at a systemic level, we are studying Drosophila mutants for the InsP3R (itpr) gene. Here, we show that growth defects precede larval lethality and both are a consequence of the inability to feed normally. Moreover, restoring InsP3R function in insulin producing cells (IPCs) in the larval brain rescues the feeding deficit, growth and lethality in the itpr mutants to a significant extent. We have previously demonstrated a critical requirement for InsP3R activity in neuronal cells, specifically in aminergic interneurons, for larval viability. Processes from the IPCs and aminergic domain are closely apposed in the third instar larval brain with no visible cellular overlap. Ubiquitous depletion of itpr by dsRNA results in feeding deficits leading to larval lethality similar to the itpr mutant phenotype. However, when itpr is depleted specifically in IPCs or aminergic neurons, the larvae are viable. These data support a model where InsP3R activity in non-overlapping neuronal domains independently rescues larval itpr phenotypes by non-cell autonomous mechanisms

The Distinct Conformational Dynamics of K-Ras and H-Ras A59G

Ras proteins regulate signaling cascades crucial for cell proliferation and differentiation by switching between GTP- and GDP-bound conformations. Distinct Ras isoforms have unique physiological functions with individual isoforms associated with different cancers and developmental diseases. Given the small structural differences among isoforms and mutants, it is currently unclear how these functional differences and aberrant properties arise. Here we investigate whether the subtle differences among isoforms and mutants are associated with detectable dynamical differences. Extensive molecular dynamics simulations reveal that wild-type K-Ras and mutant H-Ras A59G are intrinsically more dynamic than wild-type H-Ras. The crucial switch 1 and switch 2 regions along with loop 3, helix 3, and loop 7 contribute to this enhanced flexibility. Removing the gamma-phosphate of the bound GTP from the structure of A59G led to a spontaneous GTP-to-GDP conformational transition in a 20-ns unbiased simulation. The switch 1 and 2 regions exhibit enhanced flexibility and correlated motion when compared to non-transitioning wild-type H-Ras over a similar timeframe. Correlated motions between loop 3 and helix 5 of wild-type H-Ras are absent in the mutant A59G reflecting the enhanced dynamics of the loop 3 region. Taken together with earlier findings, these results suggest the existence of a lower energetic barrier between GTP and GDP states of the mutant. Molecular dynamics simulations combined with principal component analysis of available Ras crystallographic structures can be used to discriminate ligand- and sequence-based dynamic perturbations with potential functional implications. Furthermore, the identification of specific conformations associated with distinct Ras isoforms and mutants provides useful information for efforts that attempt to selectively interfere with the aberrant functions of these species

Novel Allosteric Sites on Ras for Lead Generation

Aberrant Ras activity is a hallmark of diverse cancers and developmental diseases. Unfortunately, conventional efforts to develop effective small molecule Ras inhibitors have met with limited success. We have developed a novel multi-level computational approach to discover potential inhibitors of previously uncharacterized allosteric sites. Our approach couples bioinformatics analysis, advanced molecular simulations, ensemble docking and initial experimental testing of potential inhibitors. Molecular dynamics simulation highlighted conserved allosteric coupling of the nucleotide-binding switch region with distal regions, including loop 7 and helix 5. Bioinformatics methods identified novel transient small molecule binding pockets close to these regions and in the vicinity of the conformationally responsive switch region. Candidate binders for these pockets were selected through ensemble docking of ZINC and NCI compound libraries. Finally, cell-based assays confirmed our hypothesis that the chosen binders can inhibit the downstream signaling activity of Ras. We thus propose that the predicted allosteric sites are viable targets for the development and optimization of new drugs

Generalized Rewrite Theories and Coherence Completion

A new notion of generalized rewrite theory suitable for symbolic reasoning and generalizing the standard notion is motivated and defined. Also, new requirements for symbolic executability of generalized rewrite theories that extend those for standard rewrite theories, including a generalized notion of coherence, are given. Finally, symbolic executability, including coherence, is both ensured and made available for a wide class of such theories by automatable theory transformations.Partially supported by by NRL under contract number N00173-17-1-G002.Ope